Tên ông đặt được đặt tên cho các đường phố sau:

• Một con đường ở Phường Khánh Hậu, Thành phố Tân An, Long An.
• Một con đường ở Phường Vĩnh Thanh, Thành phố Rạch Giá, Kiên Giang.
• Một con đường ở Phường 2 và Phường 3, Thành phố Mỹ Tho, Tiền Giang.
• Một con đường ở Phường 1, Thành phố Vĩnh Long, Vĩnh Long.

Ở Thành phố Hồ Chí Minh trước năm 1985 có tới hai con đường mang tên Nguyễn Huỳnh Đức. Đường Nguyễn Huỳnh Đức của Đô thành Sài Gòn cũ hiện nay là đường Trần Tuấn Khải ở quận 5, còn đường Nguyễn Huỳnh Đức của tỉnh Gia Định cũ nay là đường Huỳnh Văn Bánh ở quận Phú Nhuận. Điều đặc biệt là cả hai con đường mang tên Nguyễn Huỳnh Đức này đều bị đổi tên vào cùng ngày 4 tháng 4 năm 1985. Ngoài ra trước năm 1976, quận 5 còn có phường Nguyễn Huỳnh Đức, ngày nay là địa bàn các phường 5 và 6 của quận 5.